翻訳と辞書
Words near each other
・ Twickenham Museum
・ Twickenham Park
・ Twickenham railway station
・ Twickenham Rowing Club
・ Twickenham Stadium
・ Twickenham Stoop
・ Twickenham Streaker
・ Twickenham United Reformed Church
・ Twickenham, Oregon
・ Twicket
・ TwickFolk
・ Twickler Cone
・ TwiCon
・ TWICS
・ Twiddle
Twiddle factor
・ Twiddler's syndrome
・ Twiddly bits
・ Twieflingen
・ Twierdza, Podkarpackie Voivodeship
・ Twierdzielewo
・ Twierdziń
・ Twifo Praso
・ Twifo-Atii Morkwaa (Ghana parliament constituency)
・ Twifo-Heman
・ Twifo/Heman/Lower Denkyira District
・ Twig
・ Twig (character)
・ Twig (database)
・ Twig (disambiguation)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Twiddle factor : ウィキペディア英語版
Twiddle factor
A twiddle factor, in fast Fourier transform (FFT) algorithms, is any of the trigonometric constant coefficients that are multiplied by the data in the course of the algorithm. This term was apparently coined by Gentleman & Sande in 1966, and has since become widespread in thousands of papers of the FFT literature.
More specifically, "twiddle factors" originally referred to the root-of-unity complex multiplicative constants in the butterfly operations of the Cooley-Tukey FFT algorithm, used to recursively combine smaller discrete Fourier transforms. This remains the term's most common meaning, but it may also be used for any data-independent multiplicative constant in an FFT.
The Prime-factor FFT algorithm is one unusual case in which an FFT can be performed without twiddle factors, albeit only for restricted factorizations of the transform size.
==References==

* W. M. Gentleman and G. Sande, "Fast Fourier transforms—for fun and profit," ''Proc. AFIPS'' 29, 563–578 (1966).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Twiddle factor」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.